Speci cation and Re nement of a Real -
نویسنده
چکیده
A number of timed-trace formalisms, where systems are modelled by time-varying functions, have been proposed for the formal development of real-time systems. In this paper, we illustrate one such approach via the speciication and reenement of the well-known Steam Boiler Control Problem. The case study illustrates the use of a timed-trace formalism to specify deadlines and other timing constraints, to reene system timing constraints into timing constraints of individual components, and to introduce internal timing constraints during system reenement.
منابع مشابه
Gcsr: a Graphical Language for the Speciication and Reenement of Real-time Systems
The potential high cost associated with the malfunctioning of real-time systems created a need for a formal framework where a real-time system can be precisely speci ed and rigorously analyzed before its implementation. Although various formal methods for realtime systems have been developed, they tend to be inaccessible to practitioners because of their mathematical textual notations that ofte...
متن کاملFormal Design of a Modulo-N Counter
We illustrate the use of functional system speci cations and their re nement in the formal development of hardware systems by a small electronic device an asynchronous modulo N counter The development includes modular speci cation re nement and veri cation We start with an intuitive abstract requirements spec i cation and re ne this into a non trivial concrete bit level implementation The re ne...
متن کاملCorrectness by Construction: Towards Verification in Hierarchical System Development
In many approaches to the veri cation of reactive systems, operational semantics are used to model systems whereas speci cations are expressed in temporal logics. Most approaches however assume, that the initial speci cation is indeed the intended one. Changing the speci cation thus necessitates to nd an accordingly adapted system and to carry out the veri cation from scratch. During a systems ...
متن کاملTesting Re nements by Re ning Tests
One of the potential bene ts of formal methods is that they o er the possibility of reducing the costs of testing. A speci cation acts as both the benchmark against which any implementation is tested, and also as the means by which tests are generated. There has therefore been interest in developing test generation techniques from formal speci cations, and a number of di erent methods have been...
متن کاملFormal Development of Java Based Web Parallel Applications
The Java object-oriented programming language has been the subject of an important involvement from programmers and the industry. Especially for applications related to the Web. The problem of such a rapid penetration of Java programs into commercial products is that software engineers do not have any methodology and have to develop complex parallel applications. Here, we present a formal devel...
متن کاملSpeci � cation and Re � nement of Networks of Asynchronously Communicating Agents
This paper presents an assumption commitment speci cation tech nique and a re nement calculus for networks of agents communicating asyn chronously via unbounded FIFO channels in the tradition of Kahn We de ne two types of assumption commitment speci cations namely simple and general speci cations It is shown that semantically any deterministic agent can be uniquely char acterized by a simple sp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999